Approximation algorithm

#	Item
451	PDF Document Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2011-05-19 14:13:26 Operations research NP-complete problems Algorithm Mathematical logic Graph partition Graph Linear programming Approximation algorithm Vertex Graph theory Theoretical computer science Mathematics
452	PDF Document Add to Reading List Source URL: www.math.unipd.it Language: English - Date: 2005-07-24 16:07:26 Applied mathematics Remez algorithm Approximation theory Minimax Polynomial Minimax approximation algorithm Chebyshev nodes Numerical analysis Mathematics Mathematical analysis
453	PDF Document Add to Reading List Source URL: www.optimization-online.org Language: English - Date: 2004-02-01 08:10:15 Approximation algorithms Operations research NP-complete problems Computational complexity theory Greedy algorithm Matroid theory Travelling salesman problem Domination analysis Nearest neighbour algorithm Mathematics Theoretical computer science Applied mathematics
454	PDF Document Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2010-03-18 10:25:26 NP-complete problems Complexity classes Vertex cover Graph theory MAX-3SAT Approximation algorithm Graph coloring Clique problem Time complexity Theoretical computer science Computational complexity theory Applied mathematics